Scheduling with variable time slot costs

In this article, we study a class of new scheduling models where time slot costs have to be taken into consideration. In such models, processing a job will incur certain cost which is determined by the time slots occupied by the job in a schedule. The models apply when operational costs vary over time. The objective of the scheduling models is to minimize the total time slot costs plus a traditional scheduling performance measure. We consider the following performance measures: total completion time, maximum lateness/tardiness, total weighted number of tardy jobs, and total tardiness. We prove the intractability of the models under general parameters and provide polynomial‐time algorithms for special cases with non‐increasing time slot costs.© 2010 Wiley Periodicals, Inc. Naval Research Logistics, 2010     

基于One-port模式的测试点选取问题

在故障诊断过程中 ,每个测试点检测故障所需的时间可能不同。对于每个测试点一次检测所有可检测故障点的问题已经获得解决。对于每个测试点一次只能检测一个故障点 ,分两种情况加以讨论。若要求检测时间之和最小 ,给出了最优算法 ;若要求最大检测时间最小 ,证明了其是NP完全问题 ,并给出近似算法。最后给出一个实例对算法加以说明     

寿命周期费用分析在保障性分析中的应用

探讨了费用分析在保障性分析中的作用和实际应用;介绍了在装备研制过程中应用保障性分析所产生的效益.     

Determining optimal sizes of bounded batches with rejection via quadratic min‐cost flow

In this article, we consider a single machine scheduling problem, in which identical jobs are split into batches of bounded sizes. For each batch, it is allowed to produce less jobs than a given upper bound, that is, some jobs in a batch can be rejected, in which case a penalty is paid for each rejected job. The objective function is the sum of several components, including the sum of the completion times, total delivery cost, and total rejection cost. We reduce this problem to a min‐cost flow problem with a convex quadratic function and adapt Tamir's algorithm for its solution. © 2017 Wiley Periodicals, Inc. Naval Research Logistics 64: 217–224, 2017     

论四值动态代价分析方法

本文在文献[10]的基础上,着重论述了四值动态代价分析方法引进故障电路代价FC和故障可测度T的新概念的必要性。并从预报数字电路中的不可测故障、提高故障敏化效率和选取引线置值模式的效率三方面,对四值分析与文献[1]的二值分析进行了详细比较,结论是:四值分析定义的可测度比二值更接近数字电路实际,加速测试生成的效果更好。实践表明,四值分析用于自动测试生成系统ATGS,所节省的计算机CPU时间为二值分析的3倍。     

数据包络分析(DEA)方法在导弹武器系统参数-费用分析中的应用

采用ＤＥＡ方法,计算和分析了国外几种典型导弹武器系统的研制费用与其性能参数的关系,与回归方法相比有明显的优点     

ANFIS网络在舰船维修费用预测中的应用

利用自适应模糊推理系统(ANFIS)的模糊推理能力和学习功能相结合的优点,运用于舰船维修费用预测中.分析了影响维修费用的因素,采用变量投影重要性分析方法(VIP)对影响因素进行评估和筛选,使用ANFIS网络建立模型.通过实际算例进行分析,用历史数据训练ANFIS网络,预测舰船维修费用,在数据样本量小的情况下,较一般神经网络精度有明显提高.     

社会历史发展中价值实现的辩证性

马克思创立的唯物史观富有深刻的价值内涵,一部社会发展史就是一部价值实现的历史。人类历史发展过程中价值的实现并不是一帆风顺的,是一个付出代价和扬弃代价的辩证过程,需要人们权衡利弊进行正确的价值选择,从而为社会进步谋求一条更好的发展之路。     

军民融合制度变迁分析

军民融合制度变迁属于强制性的制度变迁,必须由国家来主导。从国家的角度对军民融合制度变迁进行成本收益分析,认为政府是推动制度变迁的最主要力量;通过构建国家效用函数,对国家推行军民融合制度变迁动力产生过程进行探析,认为国家效用的降低是推行制度变迁的诱因。     

战场环境下无人车辆战术机动路径规划方法

针对不同类型威胁体存在的战场环境中无人车辆战术机动路径规划问题,提出了一种基于威胁代价地图的粒子群优化（Particle Swarm Optimization,PSO）方法。借助极坐标系中关键点的极角进行路径描述,并使用分段3次Hermite插值方法形成光滑路径,将路径规划问题转化为关键点极角的参数优化问题。针对基本PSO（BPSO）算法存在的早熟收敛和后期迭代效率低的缺陷,借鉴以群集方式生活的物种按照不同任务对种群进行分工的机制,提出了一种基于多任务子群协同的改进粒子群优化（Particle Swarm Optimization based on the Multi—tasking Subpopu—lation Cooperation,PSO-MSC）算法。借助该算法的快速收敛和全局寻优特性实现了最优路径规划。实验结果表明：该算法可以快速有效地实现战场环境下无人车辆的战术机动路径规划,且规划路径安全、平滑。